Explicit and Efficient Formulas for the Lattice Point Count in Rational Polygons Using Dedekind - Rademacher Sums
نویسندگان
چکیده
We give explicit, polynomial–time computable formulas for the number of integer points in any two– dimensional rational polygon. A rational polygon is one whose vertices have rational coordinates. We find that the basic building blocks of our formulas are Dedekind–Rademacher sums, which are polynomial–time computable finite Fourier series. As a by–product we rederive a reciprocity law for these sums due to Gessel, which generalizes the reciprocity law for the classical Dedekind sums. In addition, our approach shows that Gessel's reciprocity law is a special case of the one for Dedekind–Rademacher sums, due to Rademacher. The full beauty of the subject of generating functions emerges only from tuning in on both channels: the discrete and the continuous. Herb Wilf [W, p. vii]
منابع مشابه
N ov 2 00 1 Explicit and efficient formulas for the lattice point count in rational polygons using Dedekind – Rademacher sums
We give explicit, polynomial–time computable formulas for the number of integer points in any two– dimensional rational polygon. A rational polygon is one whose vertices have rational coordinates. We find that the basic building blocks of our formulas are Dedekind–Rademacher sums, which are polynomial–time computable finite Fourier series. As a by–product we rederive a reciprocity law for these...
متن کاملDedekind sums : a combinatorial - geometric viewpoint Matthias Beck and Sinai Robins
The literature on Dedekind sums is vast. In this expository paper we show that there is a common thread to many generalizations of Dedekind sums, namely through the study of lattice point enumeration of rational poly-topes. In particular, there are some natural finite Fourier series which we call Fourier-Dedekind sums, and which form the building blocks of the number of partitions of an integer...
متن کاملArithmetical Properties of Elliptic Bernoulli and Euler Numbers
We introduce elliptic analogues to the Bernoulli ( resp. Euler) numbers and functions. The first aim of this paper is to state and prove that our elliptic Bernoulli and Euler functions satisfied Raabe’s formulas (cf. Theorems 3.1.1, 3.2.1). We define two kinds of elliptic Dedekind-Rademacher sums, in terms of values of our elliptic Bernoulli (resp. Euler) functions. The second aim of this paper...
متن کاملDedekind sums in geometry , topology , and arithmetic October 11 – 16 , 2009 MEALS
S (in alphabetic order by speaker surname) Speaker: Abdelmejid Bayad (Université d’Evry Val d’Essonne) Title: Some facets of multiple Dedekind-Rademacher sums Abstract: We introduce two kind of multiple Dedekind-Rademacher sums, in terms of Bernoulli and Jacobi modular forms. We prove their reciprocity Laws, we establish the Hecke action on these sums and we obtain new Knopp–Petersson identies....
متن کاملThe Elliptic Apostol-dedekind Sums Generate Odd Dedekind Symbols with Laurent Polynomial Reciprocity Laws
Abstract. Dedekind symbols are generalizations of the classical Dedekind sums (symbols). There is a natural isomorphism between the space of Dedekind symbols with Laurent polynomial reciprocity laws and the space of modular forms. We will define a new elliptic analogue of the Apostol-Dedekind sums. Then we will show that the newly defined sums generate all odd Dedekind symbols with Laurent poly...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete & Computational Geometry
دوره 27 شماره
صفحات -
تاریخ انتشار 2002